الگوریتم کلونی زنبور مصنوعی آشوب‌گونه مبتنی بر حافظه برای حل مسائل بهینه‌سازی پویا

Authors

Abstract:

چکیده الگوریتم کلونی زنبور مصنوعی یکی از الگوریتم‌های بهینه‌سازی هوش جمعی می-باشد، که از آن در اهداف و کاربردهای ایستا به صورت وسیعی استفاده می‌شود. اکثر مسائل موجود در جهان واقعی پویا می‌باشند. بنابراین ما به الگوریتم‌های بهینه‌سازی نیاز داریم که بتوانند مسائل را در محیط‌های پویا به خوبی حل نمایند. مسائل بهینه‌سازی پویا مسائلی هستند که در طول زمان دچار تغییر می-شوند. در این مقاله ما یک الگوریتم مبتنی بر کلونی زنبور مصنوعی آشوب‌گونه ترکیب شده با حافظه را برای مسائل بهینه‌سازی پویا ارائه نموده‌ایم. یک سیستم آشوب‌گونه پیش‌بینی دقیق‌تری از آینده نسبت به یک سیستم تصادفی دارد. ما در این روش از حافظه صریح برای ذخیره راه‌حل‌های قدیمی خوب جهت نگهداری تنوع در جمعیت استفاده نموده‌ایم. استفاده از راه‌حل‌های قدیمی خوب و تنوع در محیط به سرعت همگرایی الگوریتم کمک می‌نماید. روش پیشنهادی را برروی مسئله محک قله‌های متحرک آزمایش نموده‌ایم. مسئله محک قله‌های متحرک، شبیه‌ساز مناسبی برای تست کارآیی الگوریتم‌های بهینه‌سازی در محیط‌های پویا می‌باشد. نتایج آزمایشات برروی این تابع محک نشان از کارآیی مناسب روش پیشنهادی در مقایسه با سایر روش‌ها در حل مسائل بهینه‌سازی پویا دارد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

full text

ارزیابی کارایی الگوریتم کلونی زنبور مصنوعی در حل مسائل بهینه‌سازی ترکیبی

بهینه‌سازی، ابزاری قدرتمند برای کاهش هزینه‌های غیرضروری در مسائل اجرایی است. از آنجایی که مسائل بهینه‌سازی ترکیبی مانند: مسئله‌ی فروشنده‌ی دوره‌گرد )T‌S‌P( و انواع مسائل مسیریابی وسیله‌ی نقلیه )V‌R‌P( از نوع N‌P-h‌a‌r‌d هستند، توصیه‌های تخصصی مبتنی بر حل آن‌ها توسط الگوریتم‌های فراابتکاری است. در نوشتار حاضر، مطالعه‌یی تفصیلی بر پیشینه‌ی به‌کارگیری الگوریتم کلونی زنبور صورت گرفته است. نتایج مطا...

full text

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به طوری که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

full text

ارائه یک الگوریتم چندجمعیتی مبتنی بر ازدحام ذرات برای حل مسائل بهینه‌سازی پویا

بسیاری از مسائل بهینه‌سازی در دنیای واقعی پویا می‌باشند. در این مسائل بهینه سراسری و بهینه‌های محلی در طول زمان تغییر می‌کنند. نشان داده‌شده که استفاده از الگوریتم‌های یادگیر تقلید از طبیعت برای مواجهه با این مسائل مناسب هستند. در میان الگوریتم‌های مختلف بهینه‌سازی برای محیط‌های پویا در سال‌های اخیر الگوریتم بهینه‌سازی گروه ذرات توجه زیادی را به خود جلب کرده است. در این مقاله یک الگوریتم مبتنی ...

full text

رویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی

کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...

full text

ارائه روشی تلفیقی مبتنی بر الگوریتم کلونی مصنوعی زنبور عسل و پردازش تصویر برای شناسایی شکستگی‌ها در نمودار تصویری

شکستگی‌ها در مخازن نفتی حوزه زاگرس نقش بنیادین در مهاجرت و تولید هیدروکربورها دارند. یکی از ابزارهای بسیار قوی برای مطالعه و شناسایی شکستگی‌ها در پیرامونچاه‌ها، نمودارهای تصویریاست. این نمودارها اطلاعات مهمی درباره جهت‌گیری، ژرفا و نوع شکستگی‌های طبیعی فراهم می‌کنند. امروزه روش دقیقی برای شناسایی خودکار شکستگی‌ها از روی این نمودارها در مخازن کربناتی ایرانوجود ندارد و تفسیر این نمودارها بیشتر به...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 15  issue 51

pages  6- 6

publication date 2017-12-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023